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WHAT IS CLAIMED IS: 



1. 



A method Yor analyzing a data network having a plurality of routers 



comprising: \ 

accessing at least one of static routing information and route 
summarization information;! 

determining an identity of a network prefix using the accessed 
information; and \ 

analyzing the data network using the determined identity. 

2. The method of claim 1 wherein the accessing includes: 

accessing at least one of a static routing table and an open shortest path 
first route summarization table. \ 

3. The method of claim\ 1 wherein the determining includes: 
determining router information, interface information, and association 

information for the network prefix. \ 

4. The method of claim 1 wherein the analyzing includes: 



analyzing traffic of the dak network. 



5. 



The method of claim 1 wherein the analyzing includes: 
modeling the data network. \ 



6. 



The method of claim 1 whereinuhe determining includes: 
determining an identity of an exit or entry router in the data network. 



7. A system for analyzing a data network having a plurality of routers, 
said system comprising: \ 
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means for accessing at least one of static routing information and route 
summarization information^ 

means for determining an identity of a network prefix using the 
accessed information; and 

means for analjfeing the data network using the determined identity. 

8. A system for analyzing a data network, said system comprising: 

a memory configured to store information representing static routing 
information and route summarization information; and 
a processor configured to: 

access at leaaf one of the static routing information and the 
route summarization information; 

determine an identity of a network prefix using the accessed 

information; and 

analyze the data network using the determined identity. 

9. The system of claim 8 when^n, when accessing, the processor is 
configured to: 

access at least one of a static rou\[ng table and an open shortest path 
first route summarization table. 

10. The system of claim 8 wherein, wher^determining, the processor is 
configured to: 

determine router information, interface information, and association 
information for the network prefix. 



11. The system of claim 8 wherein, when analyzing, the processor is 
configured to: 

analyze traffic of the data network using the deteriapined identity. 
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of claim 8 wherein, when analyzing, the processor is 



model the data network using the determined identity. 

'i 

\ 

13. The system of claim 8 wherein, when determining, the processor is 



configured to: 



determine an identity, of an exit or entry router in the data network. 



14. A computer-readable medium containing instructions for controlling at 
least one processor to perform a method that analyzes a data network having a 
plurality of routers, the method comprising: 

accessing at least one\of static routing information and route 
summarization information from a router; 

determining an identit^of a network prefix using the accessed 
information; and 

analyzing the data netwbrk using the determined identity. 



15. The computer-readable medium of claim 14 wherein the accessing 
includes: ^ 

accessing at least one of a static routing table and an open shortest path 
first route summarization table. 



16. The computer-readable med\um of claim 14 wherein the determining 
includes: 

determining router information interface information, and association 
information for the network prefix. 



17. The computer-readable medium of\:laim 14 wherein the analyzing 
includes: 

analyzing traffic of the data network. 

-16- 



ft 

KXEJ 



EXPRESS MAIL NOTEJ668095983US 



ft 



PATENT 
Attorney Docket No. 99-313 



18. The computer-readable medium of claim 14 wherein the analyzing 
includes: 

modeling the Idata network. 

19. The computerj-readable medium of claim 14 wherein the determining 
includes: 

determining an identity of an exit or entry router in the data network. 

20. A method for determining an identity of a network device, the network 
device being associated with t network prefix, the method comprising: 

accessing one or more of a border gateway protocol peering table, a 
static route table, an open shoijtest path first route summarization table, and a network 
topology table; 

determining whether one of the accessed tables contains the network 

prefix; and 

determining an identity of the network device when a table is 
determined to contain the netwonk prefix. 

21. The method of claim 20 wherein the determining an identity includes: 
determining router information, interface information, and association 

information. 



22. A system for determining an identity of a network device, the network 
device being associated with a network prefix, the system comprising: 

a memory configured to store one or more of a border gateway protocol 
peering table, a static route table, an opt\ shortest path first route summarization 
table, and a network topology table; and 
a processor configured to: 

access, from the memory, one or more of the border gateway 
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protocol peering table, fihe static route table, the open shortest path first route 
summarization table, anty the network topology table; 
10 de\ermine whether one of the accessed tables contains the 

network prefix; and 

determine an identity of the network device when a table is 
determined to contain the network prefix. 
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23. The system c|f claim 22 wherein, when determining an identity, the 
processor is configured to: 

determine roi\ter information, interface information, and association 

information. 

24, A computer-reAdable medium containing instructions for controlling at 
least one processor to perform a method that determines an identity of a network 
device, the network device being associated with a network prefix, the method 
comprising: 

accessing, from a ftouter, one or more of a border gateway protocol 
peering table, a static route table, an open shortest path first route summarization 
table, and a network topology table*. 

determining whether pne of the accessed tables contains the network 

prefix; and 

determining an identity\of the network device when a table is 
determined to contain the network prefix 



25. The computer-readable medium of claim 24 wherein the determining 
an identity includes: 

determining router information, interface information, and association 

information. 
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